ELEMENTARY COMBINATORICS OF THE HOMFLYPT 

POLYNOMIAL 



SERGEI CHMUTOV AND MICHAEL POLYAK 

Abstract. We explore Jaeger's state model for the HOMFLYPT polynomial. 
We reformulate this model in the language of Gauss diagrams and use it to ob- 
tain Gauss diagram formulas for a two-parameter family of Vassiliev invariants 
coming from the HOMFLYPT polynomial. These formulas are new already 
for invariants of degree 3. 



Introduction 

The HOMFLYPT polynomial P(L) is an invariant of oriented link L. It is de- 
fined as the Laurent polynomial in two variables a and z with integer coefficients 
satisfying the following skein relation and the initial condition: 

(I ) aP({^j) - a- l P({^J) = 2 P(| ; P ((^)) = 1 • 

If L is an unlink with m components then P(L) = I 2— | — ) . The proof of 
the existence of such an invariant is long and cumbersome. It was established 
simultaneously and independently by five groups of authors [HOM| IPTj . 

This paper is devoted to Gauss diagram formulas for Vassiliev invariants coming 
from the HOMFLYPT polynomial. It is known [GPVj that any Vassiliev knot 
invariant may be presented by a Gauss diagram formula. This type of formulas 
is the simplest for computation purposes; however, the algorithm for producing 
them is complicated and until recently only few lower degree cases were described 
explicitly. The first description of such formulas for an infinite family of Vassiliev 
invariants was given in [CKR| . where the coefficients of the Conway polynomial 
were considered. This paper generalizes the result of [CKR] to the HOMFLYPT 
polynomial. 

We use a non-standard change of variables (used formely in |G2| ). leaving z alone 
and plugging in a = e h to obtain a power series J2k iPk,ih k z l . The coefficients pk,i 
are Vassiliev invariants of degree ^ k + I, see |G2j . We give the Gauss diagram 
formulas for p^,i for arbitrary fc, I. These formulas are new already for invariants of 
degree 3. 

The paper is organized in the following way. In Section [T] we start from the 
scheme of [HI ILM1 IPT| , extracting from it an explicit state model for the HOM- 
FLYPT following [J] in Section [2] We then briefly review the notions of Gauss 
diagrams in Section [3] and reformulate the state model in these terms in Section 
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|U The expansion of P{L) into power series in h and z is considered in Section [5] 
In the same section we remind the definition of the Gauss diagram formulas for 
Vassilicv invariants. Finally, we describe the Gauss diagram formulas for p^j in 
Section [6l In the last Section [7] we analyze low degree cases in details. 

Note that using instead of (|TJ) the skein relation for the two-variable Kauffman 
polynomial, one gets a similar state model. We plan to consider the resulting Gauss 
diagram formulas in a forthcoming paper. 

We are grateful to O. Viro, L. Traldi, and to the anonymous referee for numerous 
corrections to the first version of the paper and useful remarks. This work has been 
done when both authors were visiting the Max-Plank-Institut fur Mathematik in 
Bonn, which we would like to thank for excellent work conditions and hospitality. 
The second author was supported by a grant 3-3577 of the Israel Ministry of Science 
and ISF grant 1261/05. 

1. HOMFLYPT AND DESCENDING DIAGRAMS 

The skein relation ^ allows one to calculate the HOMFLYPT polynomial of 
a link. Following [Hj ILM|, IPT| . this can be done by ordering a link diagram and 
then transforming it into a descending diagram. We call a diagram D ordered, if its 
components D\, D^,- ■ ■ ,D m are ordered and on every component a (generic) base 
point is chosen. An ordered diagram is descending, if Di is above Dj for all i < j 
and if for every i as we go along Di starting from its base point along the orientation 
we pass each self-crossing first on the overpass and then on the underpass. 

An elementary step of the algorithm computing P(L) consists of the follow- 
ing procedure. Suppose that D is an ordered diagram and that the subdiagram 
Di, . . . , is already descending. We go along Di (starting from the base point) 
looking for the first crossing which fails to be descending. At such a crossing x 
we change it using the skein relation. Namely, depending on the sign e (the local 
writhe) of the crossing, we express P(D) as 




Denote the corresponding diagrams D £ , D~ £ , D°. 

The ordering of D — D E induces an ordering of D~ £ (in an obvious way); the 
ordering of D° requires some explanation. If x was a crossing of Di with Dj, j > i, 
then these two components merge into a single component of D°, with a base 
point being the base point of Di. If a; was a self-crossing of Di, then Di splits into 
two components: D®, which contains the base point of Di, and D® +1 , where we 
choose the base point in a neighborhood of x. In both cases the order of remaining 
components shifts accordingly. 

The diagrams D~ £ , D° are "more" descending than D £ . At the next step we 
apply the same procedure to each of them. 

Example 1.1. For the trefoil 3i the algorithm consists of two steps, illustrated in 
the figure below. The diagram D + appearing in the first step is already descending; 
the diagram D° is not, so the second step is needed to transform it. 
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Step 1: 



Step 2: 



2 n o 




Hence P(3i) = a 2 ■ 1 - az(a 2 ■ 2=f-^ - az ■ l) = (2a 2 - a 4 ) + a 2 z 2 . 



2. State model reformulation 

The state model of Q] for the HOFMLYPT polynomial is a convenient reformu- 
lation of the algorithm of Section Q] 

A state S on a link diagram D is a subset of its crossings. The HOMFLYPT 
polynomial is going to be a sum over the states. Let D(S) be the link diagram 
obtained by smoothing every crossing in S according to orientation and c(S) be 
the number of its components. We will not use the topology of D(S), however 
its combinatorics will determine the contribution of the state S to the state sum. 
The contribution will be a product of a global weight of the state as a whole, 



(^) 



c(S)-l 



and local weights of crossings of the diagram. 



The ordering of D induces an ordering of D(S) (in the way explained in Section 
HJabove) and thus determines a tracing of the link D(S). The local weight (x\D\S) 
of a crossing x of D depends on the first passage of a neighborhood of x in the 
tracing and on the sign e of x. Namely, if x is in S and we approach x first time 
on an overpass of D then (x\D\S) — (since such a situation does not occur in the 
above algorithm). If we approach x on an underpass of D then (x\D\S) = sa~ e z 
(i.e., the coefficient of D° in @). In the case if x does not belong to S and we 
approach x first time on an overpass then (x\D\S) = 1 (since in the above algorithm 
we do not apply the skein relation to x) . If we approach x on an underpass then 
(x\D\S) = a~ 2e (i.e., the coefficient of D~ e in ©). These assignments can be 
summarized in the following figure. 



First passage: 










\ y 
/N. 





a 1 z 


1 


a- 2 


\y 
z 6 ^ 


— az 





a 2 


1 



Denote by (D\S) := n £C ( a; l^l'S') tne product of local weights of all crossings. For a 
link L with a diagram D we have Q] Proposition 2]: 



-IN c(S)-l 
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Example 2.1. Consider a based trefoil diagram D and a state S consisting of one 
crossing {x±}. 



D 



<§5 



D(S) 



The tracing of D(S) first approaches the crossing x\ on the strand which was an 
underpass in D. So its weight will be (xi\D\S) = —az. Similarly the weights 

1. So the total 
— a 4 . The next 



of the other two crossings are {x2\D\S) = a 2 and {x%\D\S) 



contribution from this state will be equal to —a z(j—j — J = a' 
table shows the contributions from all eight states. Non-zero weights come from 
states corresponding to descending diagrams appearing in the end of the algorithm, 
see Examplc ll.il 






{*i} 






{2:1,2:2} 


{3:1,2:3} 


{2:2,2:3} 


{xi, 2:2,2:3} 


a 2 


a 2 -a 4 








a 2 z 2 












So we recover the result of Example Q P(3i) = (2a 2 - a 4 ) + z 2 a 2 



Remark 2.2. Smoothing a crossing from a state S changes the number of compo- 
nents by one. Hence the cardinality \S\ and the difference m — c(S) (where m is the 
number of components of D) are congruent modulo 2. Therefore the HOMFLYPT 
polynomial P(L) is even in each of the variables a and z if m is odd, and it is an 
odd polynomial if m is even. 

Remark 2.3. The negative powers of z come from the factors (— - — 1 A 
smoothing of a crossing x G S may increase c(S) by one, however this increment 
will be compensated by a local weight (x\D\S). As a consequence we have that 
the lowest power of z in the HOMFLYPT polynomial of L is at least — m + 1. In 
particular the HOMFLYPT polynomial P(K) of a knot K is a, genuine polynomial 
in z, i.e., does not contain terms with negative powers of z. 

3. Gauss diagrams 

Definition 3.1. Gauss diagrams provide an alternative and more combinatorial 
way to present links. For a link diagram D consider a collection of (counterclock- 
wise) oriented circles parameterizing it. Two preimages of a crossing of D we unite 
in a pair and connect them by an arrow pointing from the overpassing prcimagc 
to the undcrpassing one. To each arrow we assign a sign ±1 of the corresponding 
crossing. The result is called the Gauss diagram Gd of the link diagram D. A link 
can be uniquely reconstructed from the corresponding Gauss diagram |GPV| . 

For example, a Gauss diagram of the trefoil looks as follows. 




A knot and its Gauss diagram 

Not every diagram with arrows is realizable as a Gauss diagram of a classical 
link. For example, (V) is not realizable regardless of signs of its arrows. An 
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abstract Gauss diagram, or an arrow diagram is a generalization of a notion of 
Gauss diagram, in which we forget about realizability. In other words, an arrow 
diagram consists of a number of oriented circles with several arrows connecting pairs 
of distinct points on them. The arrows are equipped with signs ±1. We consider 
these diagrams up to orientation preserving diffcomorphisms of the circles. 

We arc going to work with ordered Gauss diagrams, i.e. Gauss diagrams with 
ordered circles and a base point <^i, <^2j • • • j on each circle corresponding to an 
ordering of D. Similarly, an ordered arrow diagram is an arrow diagram equipped 
with an ordering of the circles and a base point (different from the end points of 
the arrows) on each of them. 

Two Gauss diagrams represent isotopic links if and only if they are related by a 
finite number of Reidemeister moves (see, for example, jGPVi |0[ ICDBooK] ). 



2 




Note that the segments involved in O2 or may lie on the different components 
of the link. So the order in which they are traced along the link may be arbitrary. 

An ordered link is an equivalence class of ordered Gauss diagrams modulo Reide- 
meister moves which do not involve base points. For m = 1 this notion is equivalent 
to the notion of long knots defined as embeddings of R into R 3 which coincide with 
a standard embedding (say, an x-axis) outside a compact. It is well known that for 
classical knots the theories of long and closed knots coincide. 



4. State models on Gauss diagrams 

All notions and constructions of Section [2] have a straightforward translation to 
the language of Gauss diagrams. 

A state S on an abstract Gauss diagram G is a subset of its arrows. Let G(S) be 
the abstract Gauss diagram obtained by doubling every arrow in S as in the figure 

(— ) 5=J- 

and let c(S) be the number of its circles. The ordering of G induces an ordering 
of G(S). The local weight (a\G\S) of an arrow a of G in general depends on 
whether a belongs to S, on the first passage in a neighborhood of a in the tracing 
of G(S), and on the sign e of a. Given a table of such local weights, we denote 
by (G\S) := Y\ a {a-\G\S) the product of local weights of all arrows and define a 
polynomial P(G) by 

(3) P(G):=J2 < G I S >- 

s 
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The table of local weights for the HOMFLYPT state model (readily taken from 
Section [2|) is shown below. 



(4) 



First passage: 






I 


1 












a~ 1 z 





a- 2 


1 




—az 





a 2 


1 



Example 4.1. For the Gauss diagram of the trefoil the states with non-zero 
weights are the following. 



States of 






(-az) . a 2 • (2=^) 




1 • (—az) ■ (—az) 



Weights : 1 • a 2 ■ 1 1 

Hence, P(G) = (2a 2 - a 4 ) + z 2 a 2 . 

The HOMFLYPT polynomial defined by this state model may be called the 
descending HOMFLYPT polynomial. An ascending HOMFLYPT polynomial may 
be defined in a similar way, interchanging the values of the first two columns and 
the last two columns in the table (|4]) of local weights. For classical links these two 
polynomials coincide. 

5. Vassiliev invariants coming from the HOMFLYPT polynomial 



,Nh 



5.1. HOMFLYPT power series. A standard way |BN1 IBL] to relate Vassiliev 
invariants to the HOMFLYPT polynomial is to make a substitution a 



,-h 



and then take the Taylor expansion of P(L) in the variable h. The 
coefficient at h n turns out to be a Vassiliev invariant of order n which depends 
on a parameter TV. 

In this paper we are working in a different way, following |G2j . Namely, we 
substitute a = e h and take the Taylor expansion in h. The result will be a Laurent 
polynomial in z and a power series in h. Let pk.i(L) be its coefficient at h k z l . It 
is not difficult to see that for any link L the total degree k + 1 is not negative. (It 
also follows from the Jaeger model in Section [2]) 

Lemma ( [G2j ). pk : i(L) is a Vassiliev invariant of order ^ k + I. 



Proof. Indeed, plugging a 



into the skein relation we get 



P(- 



/ 



/i(some terms) 



Since all terms of the HOMFLYPT polynomial have non-negative total degree in z 
and h, the terms of the right hand side has degree at least 1. Therefore, if we change 
n + 1 crossings in different places then the alternating sum of the 2™ polynomials 
will have the degree of its monomials ^ n + 1 . Hence the coefficient at any degree 
n term will be zero. □ 
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Remark 5.1. After substitution a = e h and the Taylor expansion in h the factor 
— | — becomes 2h +--- , In other words its total degree in h and z is not negative. 
Therefore, the total degree k + I of the monomial h k z l of P(L) is not negative, 
however the exponent I of z may be as negative as — k + 1. 

Our next goal is to describe the Gauss diagram formulas for pk,i(L). Note that 
the case k = corresponds to the substitution a = 1 into the HOMFLYPT poly- 
nomial, i.e. to the Conway polynomial. Thuspo,z(i) ar e coefficients of the Conway 
polynomial for which the Gauss diagram formulas were found in [CKRj . Thus our 
work may be considered as a generalization of |CKR] . 

5.2. Gauss diagram formulas for Vassiliev invariants. Let be a free Z- 
modulc generated by ordered arrow diagrams with m circles. Define a map I : 
£/ —* srf by 1(G) := Xmcg ^ ^ or an y (abstract, ordered) Gauss diagram G, and 
extend it to srf by linearity. Here A C G means the arrow subdiagram A containing 
the same circles as the whole diagram G but only a subset of arrows of G with their 
signs. A natural scalar product on srf is given by (A, B) := if A is not equal to 
B, and (A, B) := 1 if A = B for a pair of arrow diagrams A and B. Let us define 
a pairing (A, G) := (A, 1(G)). 

Definition 5.2. Let A be a fixed element of srf . By a Gauss diagram formula we 
mean a function Xa on abstract Gauss diagrams defined by Ia '■ G i— > (A, G). 

If A is chosen at random then 1a(G) usually changes under Rcidemcistcr moves 
and thus does not define any link invariant. However, for some special choice of 
A it might be a link invariant. According to |GPV| any Vassiliev invariant of long 
knots can be expressed by a Gauss diagram formula. In the following sections we 
describe an algorithm for finding such formulas for invariants Pk.i(L) coming from 
the HOMFLYPT polynomial. 

For shortness of notation, further we will use unsigned arrow diagrams, under- 
standing by that a linear combination of arrow diagrams with all possible choices 
of signs and appearing with a coefficients ±1 depending on whether even or odd 
number of negative signs were chosen. 



Example 5.3. If m = 2 and 

then Xa(G) is equal to the linking number of components. 
If m = 1 and 

then Xa(G) is equal to the second coefficient of the Conway polynomial, po,2(G) 
(see (FV) L 
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6. Gauss diagram formulas for HOMFLYPT coefficients 

Our aim is to figure out contributions of various arrow subdiagrams to Pk,l, using 
the state model from Section 2] 

Consider a state model on an arrow diagram A with the following table of local 
weights (a\A\S): 



(5) 



First passage: 




\ I 


1 1 


\ t 




e z 





& -2h _ 1 







—e h z 





e 2h -l 






Let (A\S) = IlaeA^I^I'S') anc ^ define a power series in h and z by 
(6) W(A) = J2(A\S) 



k J 



Denote by wu,i the coefficient of h z in W(A), so that W(-A) = J2k i w k,i{A)h 

Definition 6.1. Now the linear combination A k i G si can be defined as follows. 

A K i :=J2 w k ,i(A)-A 

Theorem 6.2. Let G be a Gauss diagram of an ordered link L. Then 

p kJ (L)=2 Aktl (G) = (A kil ,G) . 

Proof. According togj the HOMFLYPT is equal to 

P(G)=Y, (G\S)-(^- 

SCG ^ Z 

We have 

{G\S)=H(a\G\S)=H{a\G\S) J] {a\G\S) 



aGG 



a£S 



aGGxS 



Y[{a\G\S)J2[ n (HG|S>-1) n ^ 

a£S ADS \aGA\S a£G\A / 

= e (n^™ n (hgi^)- 1 ) 

ads \aes aeA-^s 



Therefore 

p ( g )=e Einw) n ««i g is)-i) 



SCG ADS \a£S 



a£A\S 



-IN c(S)-l 



e e iih^) n (hgi5)-i) 



AcG ScA \a£S 



c(S)-l 
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Comparing tables ((4]) and §5§ of local weights, we get 



l[(a\G\S) J] ((a\G\S)-l)=H(a\A\S) = (A\S) 




Thus 



( 



a 



a 



IN o(S)-l 



AcG ScA 



And the theorem follows. 



□ 



6.1. Contributions of various diagrams to A^.i- A state S of an arrow diagram 
A is called ascending, if in the tracing of A(S) we approach a neighborhood of every 
arrow (not only the ones in S) first at the arrow head. As easy to see from the 
weight table, only ascending states contribute to W(A). In particular, the first end 
point of an arrow in A (as we move from the base point along the orientation) must 
be an arrow head. 

Note that since e ±2h — 1 = ±2h + (higher degree terms) and ±e Th z = ±z + 
(higher degree terms), the power series VF(^4) starts with terms of degree at least 

\A\, the number of arrows of A. Moreover, the z-power of {A\S) ( e ~ e — 1 is 

equal to \S\ — c(S) + 1. Therefore, for fixed k and I, the weight Wkj(A) of an arrow 
diagram may be non-zero only if A satisfies the following conditions: 

(i) \A\ is at most k + l; 

(ii) there is an ascending state S such that c(S) = \S\ + 1 — I. 

For diagrams of the highest degree |A| = k + l, the contribution of an ascending 
state S to Wk,i(A) is equal to (— l)l j4 l~l 5 l2 fe e(A), where e(A) is the product of signs 
of all arrows in A. If two such arrow diagrams A and A' with \A\ = k + l differ only 
by signs of arrows, their contributions to Ak,i differ by the sign e(A)e(A'). Thus 
all such diagrams may be combined to the unsigned diagram A, appearing in Ak,i 
with the coefficient X)s(~ l)' j4 '~' s ''2 fc (where the summation is over all ascending 
states of A with c(S) = \S\ + 1 - /). 

Arrow diagrams with isolated arrows do not contribute to A^j- Indeed, consider 
an arrow diagram A U a with an isolated arrow a. Every state S of A corresponds 
to two states of AUa: S and SUa. Depending on the orientation of a their weights 
will be cither both 0, or {e~ 2eh - 1){A\S) and ee~ eh z ^-=f^- (A\S). In both cases 
they sum up to 0, since (e~ 2eh — 1) + ee~ eh (e h — e~ h ) = 0. 

6.2. Coefficients of the Conway polynomial. The Conway polynomial is ob- 
tained from the HOMFLYPT polynomial by setting h = 0. So our formulas for 
A i are the Gauss diagram formulas for coefficients of the Conway polynomial, 
discovered earlier by Michael Khoury and Alfred Rossi |CKR| . Indeed, only states 
with |5| = \A\ and c(S) = 1 contribute to u>o,i(A). Since these are diagrams of 
the highest degree, according to l6.1l thev may be combined into unsigned ascending 
diagrams which appear with coefficients 1. 

For example, in the case m — 1 of long knots, states with c(S) = 1 exist only 
for even number / of arrows. For I = 2 and I = 4 the resulting linear combinations 
A 0: i are 
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7. LOW DEGREE EXAMPLES 

Let us describe the corresponding formulas for degree 2 and 3 invariants of knots, 
i.e. k + I = 2, 3, m = 1. The case Aq^ was described above. A direct check shows 
that A2fl = 0. Let us explicitly find the formula for A\^- The maximal number 
of arrows is equal to 3. To get z 1 in W^(A) we need ascending states with either 
l^l = 2 and c(S) = 1, or IS"! = 3 and c(S) = 2. In the first case the equation 
c(S) = 1 means that the two arrows of S must intersect. In the second case the 
equation c(S) = 2 docs not add any restrictions on the relative position of arrows. 
In cases \S\ — \A\ — 2 or l^l = \A\ = 3, since S is ascending, A itself must be 
ascending as well. 

For diagrams of the highest degree [j4| = 1 + 2 = 3, we should count ascending 
states of unsigned arrow diagrams with the coefficient (— l) 3 ~' s l2, i.e. —2 for |5*| = 2 
and +2 for IS"! = 3. There are only four types of (unsigned) 3-arrow diagrams with 
no isolated arrows: 




Diagrams of the same type differ by directions of arrows. 

For the first type, recall that the first arrow should be oriented towards the 
base point; this leaves 4 possibilities for directions of the remaining two arrows. 

One of them, namely (^^) ^ ocs n0 * nave ascending states with \S\ = 2,3. The 
remaining possibilities, together with their ascending states, are shown in the table: 




The final contribution of this type of 3-arrow diagrams to is equal to 
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The remaining three types of 3-arrow diagrams differ by the location of the base 
point. A similar consideration shows that 5 out of the total of 12 arrow diagrams 
of these types, namely 

©■ ©' @- © 

do not have ascending states with \S\ = 2,3. The remaining possibilities, together 
with their ascending states, are shown in the table: 
















The final contribution of this type of 3-arrow diagrams to is equal to 

Besides 3-arrow diagrams, some 2-arrow diagrams contribute to A\_2 as well. 
Since \A\ = 2 < k + I = 3, contributions of 2-arrow diagrams depend also on their 
signs. Such diagrams must be ascending (since \S\ = \A\ = 2) and should not have 



isolated arrows. There are four such diagrams, looking like 




but with 



different signs E\, e-i of arrows. For each of them {A\S) = e 1 £ 2 e~ < - ei+e2 ' ) ' l ;z 2 . If 
E\ = —62, then {A\S) = —z 2 , so the coefficient of hz 2 vanishes and such diagrams 
do not occur in Ai t %. For two remaining diagrams with E\ — £2 = ±1, coefficients 
of hz 2 in (A\S) are equal to =f2 respectively. 

Combining all the above contributions, we finally get 



The invariant Ta x 2 = {A1.2, ■) can be simplified further. Note that for any classi- 




cal Gauss diagram G, ( (<] ( j , G) = { 





G). This follows from the symmetry of 

the linking number. Indeed, supposed we have matched two vertical arrows (which 
are the same in both diagrams) with two arrows of G. Let us consider the orienta- 
tion preserving smoothings of the corresponding two crossings of the link diagram 
D associated with G. The smoothened diagram D will have three components. 
Matchings of the horizontal arrow of our arrow diagrams with an arrow of G both 
measure the linking number between the first and the third components of D, using 
crossings when the first component overpasses (underpasses, respectively) the third 



one. Thus, as functions on classical Gauss diagrams, 




is equal to 




and 
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we have 

In a similar way one may check that = —^^1,2- 

Example 7.1. Let us compute the coefficients of hz 2 and h 3 of the HOMFLYPT 
polynomial on the trefoil from Section [3J see page |U 

(A lt2 ,G) = 2{(^),G) = 2 and (A 3t0 ,G) = -8, 
It is easy to verify these coefficients in the Taylor expansion of -P(3i) = (2e 2h — 
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